The ASALB Problem with Processing Alternatives Involving Different Tasks: Definition, Formalization and Resolution
نویسندگان
چکیده
The Alternative Subgraphs Assembly Line Balancing Problem (ASALBP) considers assembly alternatives that determine task processing times and/or precedence relations among the tasks. Capacho and Pastor [3] formalized this problem and developed a mathematical programming model (MILP) in which the assembly alternatives are determined by combining all available processing alternatives of each existing sub-assembly. In this paper an extended definition of the ASALBP is presented in which assembly subprocesses involving different tasks are also considered. Additionally, a mathematical programming model is proposed to formalize and solve the extended version of the ASALBP, which also improves the performance of the former MILP model. Some computational results are included.
منابع مشابه
Selection of chromite processing plant site using fuzzy analytic hierarchy process (FAHP)
Based on existence of the chromite deposits in the Sistan and Baluchestan province in Iran, and also various applications of chromite in different industries, it is expected that the establishment of chromite processing plant is required in the erelong. The geographical location of a processing plant can have a strong influence on the success of an industrial venture. The processing plant site ...
متن کاملCorpus based coreference resolution for Farsi text
"Coreference resolution" or "finding all expressions that refer to the same entity" in a text, is one of the important requirements in natural language processing. Two words are coreference when both refer to a single entity in the text or the real world. So the main task of coreference resolution systems is to identify terms that refer to a unique entity. A coreference resolution tool could be...
متن کاملComparing Public Transport Alternatives Using AHP-TOPSIS and Sustainability Indicators -Case Study: City of Isfahan
This paper concerns the problem of decision making on the selection of public transportation modes. The problem is formulated through sustainability indicators and the objective framework is based upon AHP-TOPSIS. In this research, the city of Isfahan (Iran) is our case study. The definition of different points of view was developed through interviews to stakeholders, experts in transportation ...
متن کاملSuper-resolution of Defocus Blurred Images
Super-resolution is a process that combines information from some low-resolution images in order to produce an image with higher resolution. In most of the previous related work, the blurriness that is associated with low resolution images is assumed to be due to the integral effect of the acquisition device’s image sensor. However, in practice there are other sources of blurriness as well, inc...
متن کاملDeveloping a Semantic Similarity Judgment Test for Persian Action Verbs and Non-action Nouns in Patients With Brain Injury and Determining its Content Validity
Objective: Brain trauma evidences suggest that the two grammatical categories of noun and verb are processed in different regions of the brain due to differences in the complexity of grammatical and semantic information processing. Studies have shown that the verbs belonging to different semantic categories lead to neural activity in different areas of the brain, and action verb processing is r...
متن کامل